检索结果

Select

1. 面向动态网络的介数中心度并行算法

刘震宇, 王朝坤, 郭高扬

《计算机应用》唯一官方网站 2023, 43 (7): 1987-1993. DOI: 10.11772/j.issn.1001-9081.2022071121

摘要（404）

HTML （57）

PDF （1663KB）（411）

介数中心度是评价图中节点重要性的一项常用指标，然而在大规模动态图中介数中心度的更新效率很难满足应用需求。随着多核技术的发展，算法并行化已成为解决该问题的有效手段之一。因此，提出一种面向动态网络的介数中心度并行算法（PAB）。首先，通过社区过滤、等距剪枝和分类筛选等操作减少了冗余点对的时间开销；然后，基于对算法确定性的分析和处理实现了并行化。在真实数据集和合成数据集上进行了对比实验，结果显示在添加边更新时PAB的更新效率为并行算法中最新的batch-iCENTRAL的4倍。可见，所提算法能够有效提高动态网络中介数中心度的更新效率。

图表 | 参考文献 | 相关文章 | 多维度评价

Select

2. 基于感知数据概率模型的无线传感器网络采样和通信调度算法

李建中，石胜飞，王朝坤

计算机应用 2005, 25 (09): 1982-1985. DOI: 10.3724/SP.J.1087.2005.01982

摘要（1226）

PDF （200KB）（1068）

在无线传感器网络中,如何动态地管理能量,最大限度地延长网络的生命周期是一个关键的问题。文中提出了一种基于感知数据概率模型的传感器网络的采样和通信动态调度算法,使传感器节点根据感知数据的概率模型来确定自己的采样和通信时机,最小化采样频率和通信量,减少传感器节点的能量消耗,延长传感器网络的生命期。该算法是一种分布式算法,适用于无线传感器网络。该算法采用了简单的概率模型,资源需求量小,适合于在目前普遍使用的资源受限的传感器节点上运行。模拟试验结果表明,这种方法与其他方法相比,具有很高的能量有效性。